Using Quaternions for Parametrizing 3-D Rotations in Unconstrained Nonlinear Optimization
نویسندگان
چکیده
In this paper we address the problem of using quaternions in unconstrained nonlinear optimization of 3-D rotations. Quaternions representing rotations have four elements but only three degrees of freedom, since they must be of norm one. This constraint has to be taken into account when applying e. g. the Levenberg-Marquardt algorithm, a method for unconstrained nonlinear optimization widely used in computer vision. We propose an easy to use method for achieving this. Experiments using our parametrization in photogrammetric bundle-adjustment are presented at the end of the paper.
منابع مشابه
Nonlinear least squares optimisation of unit quaternion functions for pose estimation from corresponding features
Pose estimation from an arbitrary number of 2-D to 3D feature correspondences is often done by minimising a nonlinear criterion function using one of the minimal representations for the orientation. However, there are many advantages in using unit quaternions to represent the orientation. Unfortunately, a straightforward formulation of the pose estimation problem based on quaternions results in...
متن کاملThe rotation group in plate tectonics and the representation of uncertainties of plate reconstructions
The calculation of the uncertainty in an estimated rotation requires a parametrization of the rotation group; that is, a unique mapping of the rotation group to a point in 3-D Euclidean space, R3. Numerous parametrizations of a rotation exist, including: (1) the latitude and longitude of the axis of rotation and the angle of rotation; (2) a representation as a Cartesian vector with length equal...
متن کاملA Three-terms Conjugate Gradient Algorithm for Solving Large-Scale Systems of Nonlinear Equations
Nonlinear conjugate gradient method is well known in solving large-scale unconstrained optimization problems due to it’s low storage requirement and simple to implement. Research activities on it’s application to handle higher dimensional systems of nonlinear equations are just beginning. This paper presents a Threeterm Conjugate Gradient algorithm for solving Large-Scale systems of nonlinear e...
متن کاملQuaternion Data Fusion
Attitude quaternion [1] is the attitude parameterization of choice for spacecraft attitude estimation for several reasons: 1) it is free of singularities, 2) the attitude matrix is quadratic in the quaternion components, and 3) the kinematics equations is bilinear and an analytic solution exists for the propagation. However, the components of the attitude quaternion are not independent of each ...
متن کاملA Trust-region Method using Extended Nonmonotone Technique for Unconstrained Optimization
In this paper, we present a nonmonotone trust-region algorithm for unconstrained optimization. We first introduce a variant of the nonmonotone strategy proposed by Ahookhosh and Amini cite{AhA 01} and incorporate it into the trust-region framework to construct a more efficient approach. Our new nonmonotone strategy combines the current function value with the maximum function values in some pri...
متن کامل